// Largest Rectangle in a Histogram:https://www.luogu.com.cn/problem/SP1805


#include <iostream>
#include <stack>

using namespace std;
const int N = 1e5 + 10;
long long a[N];
long long l[N];
long long r[N];
long long n;

void stl()
{
	stack<int> st;
	
	for(int i = 1; i <= n; i++)
	{
		while(st.size() && a[st.top()] >= a[i]) st.pop();
		
		if(st.size())l[i] = st.top();
		else l[i] = 0;
		
		st.push(i);
	}
}

void str()
{
	stack<int> st;
	
	for(int i = n; i > 0; i--)
	{
		while(st.size() && a[st.top()] >= a[i]) st.pop();
		
		if(st.size())r[i] = st.top();
		else r[i] = n + 1;
		
		st.push(i);
	}
}

int main()
{
	while(cin >> n, n != 0)
	{
		for(int i = 1; i <= n; i++)
		{
			scanf("%lld",&a[i]);	
		}
		stl();
		str();
		long long ret = 0;
		for(int i = 1; i <= n; i++)
		{
			long long s = a[i] * (r[i] - l[i] - 1);
			ret = max(ret,s);
		}
		printf("%lld\n",ret);

	}
	
	
	return 0;
}
